Claims 
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1 . A method for performing the operations for synchronizing a receiver (1) 
with a received code-modulated spread spectrum signal, in which method at 

5 least one reference code (r(x)) is used, which reference code corresponds 
to a code used in the modulation, the frequency shift of the received signal 
and the code phase of the code used in the modulation are acquired, 
characterized in that the method includes at least the following steps: 

- sample vector formation step, in which samples (101) are taken from the 
10 received signal for forming the sample vectors (p(1), p(2)...p(N)), 

-correlation step (102, 103, 104, 105), in which a first Hartley 
transform (R(x)) is formed on the basis of said reference code (r(x)), and 

a second Hartley transform (P(i)) is formed on the basis of each sample 
vector (p(1), p(2)...p(N)), a multiplication is performed between the first 
15 Hartley transform (R(x)) formed on the basis of said reference code and 

the second Hartley transform (P(i)) formed on the basis of each sample 
vector (p(1), p(2)...p(N)), an inverse Hartley transform is performed on 
each multiplication result (M x (i)), and 

- acquisition step (110), in which the frequency shift and code phase are 
20 acquired on the basis of the inverse Hartley transforms (m x (i)) of the 

multiplication results (M x (i)). 

2. A method according to Claim 1, characterized in that in the 
method the frequency range to be examined is specified, the specified 

25 frequency range is divided into two or more parts, whereupon said sample 
vector formation step and correlation step are performed on each part, and 
that the method also comprises an analysis step, in which values of the 
inverse Hartley transforms (m x (i)) of the multiplication results (M x (i)) are 
saved for forming a coherent search matrix (A x ), the acquisition step is 

30 performed after the examination of the specified frequency range, and the 

frequency shift and code phase are acquired on the basis of the highest 
value of the coherent search matrix ( A x ). 
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3. A method according to Claim 2, characterized in that a 
threshold value is specified in the method, and that quantity values of the 
elements {a x (i,j)) of the coherent search matrix (A x ) that exceed said 

5 threshold value are used in the acquisition step for acquiring the frequency 
shift and code phase. 

4. A method according to Claim 2 or 3, characterized in that in the 

method said sample vector formation step, correlation step and analysis 

10 step are repeated (108) for forming at least two coherent search matrixes 
(A x ), and that a summing step (109) is also performed in the method, in 

which summing step an incoherent search matrix (S x ) is formed by 

summing incoherently the values (a x (i,j)) of the equivalent elements of the 

coherent search matrix (A x ) formed at each time of repetition, and that said 

15 incoherent search matrix (S x ) is used in said acquisition step for acquiring 

the frequency shift and code phase. 

5. A method according to Claim 4, characterized in that in the 
method the frequency range to be examined is specified, the specified 

20 frequency range is divided into two or more parts, whereupon said sample 
vector formation step, correlation step, analysis step and summing step are 
performed on each part, and values of the elements of the incoherent 
search matrix {S x ) are saved, and that the acquisition step is performed 

after the examination of the specified frequency range, and the frequency 
25 shift and code phase are acquired on the basis of the highest value. 

6. A method according to Claim 4 or 5, characterized in that a 
threshold value is determined in the method, and that quantity values of the 
elements of the incoherent search matrix (S x ) that exceed said threshold 

30 value are used in the acquisition step for acquiring the frequency shift and 
code phase. 

7. A method according to any one of the claims 1 to 6, 
characterized in that an inverse code(r(x)) corresponding to said 

35 reference code (r(x)) is used in the correlation step to form the first Hartley 
transform (R(x)). 
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8. A method according to any one of the claims 1 to 6, 

characterized in that an inverse code corresponding to each sample 
vector (p(1), p(2)...p_(N)) is used in the correlation step to form the second 
Hartley transform ( P(/') ). 

5 

9 - A positioning system, which comprises at least a receiver (1), 

synchronization means (6) for performing synchronization operations to a 
received code-modulated spread spectrum signal, means (16) for using at 
least one reference code (r(x)) in connection with the synchronization, which 
10 reference code (r(x)) corresponds to a code used in the modulation, and 
means (15) for acquiring the frequency shift of the received signal and the 
code phase of the code used in the modulation, characterized in that the 
synchronization means comprise at least: 

- sample vector formation means (12, 16) for forming sample vectors 
15 (P(1). p(2)...p(N)) from the received signal, 

- correlation jneans (6, FHT1, FHT2...FHTN) for forming a first Hartley 
transform (R(x)) on the basis of said reference code (r(x)), and for 

forming a second Hartley transform (P(i)) on the basis of each sample 
vector (p(1), p(2)...p(N)), means for performing a multiplication between 
20 the first Hartley transform (R(x)) formed on the basis of said reference 

code and the second Hartley transform (P(i)) formed on the basis of each 

sample vector (p(1), p(2)...p(N)), and means for performing an inverse 

Hartley transform on each multiplication result (M x (i)) for forming a 
correlation function matrix (C x ), 

25 - acquisition means (7, 17) for acquiring the frequency shift and code 
phase by using the values of the inverse Hartley transforms (m x (i)) of the 
multiplication results (M x (i)). 

10. A positioning system according to Claim 9, characterized in that 

30 the received signals are signals transmitted by satellites of the GPS system. 
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11. A positioning system according to Claim 9 or 10, which 
comprises a data transfer network, characterized in that at least part of the 
synchronization means (6) are formed in connection with the data transfer 

5 network, and that a data transfer connection is arranged to be established 
between the data transfer network and the receiver (1). 

12. A positioning system according to Claim 11, characterized in 
that the data transfer network comprises at least a mobile communication 

1 0 network. 

13. A positioning system according to Claim 9 or 10, characterized 
in that the synchronization means (6) are formed in the receiver (1). 

15 14 - A receiver (1), which comprises at least synchronization means 

(6) for performing synchronization operations to a received code-modulated 
spread spectrum signal, said receiver (1) has means (16) for using at least 
one reference code (r(x)) in connection with the synchronization, the 
reference code (r(x)) corresponding to a code used in the modulation, and 

20 means (15) for acquiring the frequency shift of the received signal and the 
code phase of the code used in the modulation, characterized in that the 
synchronization means comprise at least: 

- sample vector formation means (12, 16) for forming sample vectors 
(p(1), p(2)...p(N)) from the received signal, 

25 - correlation _means (6, FHT1, FHT2...FHTN) for forming a first Hartley 
transform (R(x)) on the basis of said reference code (r(x)), and for 

forming a second Hartley transform (P(i)) on the basis of each sample 
vector (p(1), p(2)...p(N)), means for performing a multiplication between 
the first Hartley transform (R(x)) formed on the basis of said reference 

30 code and the second Hartley transform (P(i)) formed on the basis of each 
sample vector (p(1), p(2)...p(N)), and means for performing an inverse 
Hartley transform on each multiplication result (M x (i)) for forming a 
correlation function matrix (C x ), 

- acquisition means (7, 17) for acquiring the frequency shift and code 
35 phase by using the values of the inverse Hartley transforms (m x (i)) of the 

multiplication results (M x (i)). 
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15. A receiver (1) according to Claim 14, characterized in that it 
also comprises at least 

- means (17) for specifying the frequency range to be examined, means (5, 
8, 9) for dividing the specified frequency range into two or more parts, 

5 whereupon the formation of the sample vectors and the formation of the 
correlation function matrix (C x ) are arranged to be performed for each 

part, 

- means for forming a coherent search matrix ( A x ), 

- means (16) for saving the values of the elements (a x (/,;)) of the coherent 
10 search matrix ( A x ), and 

- means (15) for determining the frequency shift and code phase on the 
basis of the highest value of the coherent search matrix ( A x ). 

16. A receiver (1) according to Claim 14 or 15,. characterized in 

15 that it comprises means (15) for specifying the threshold value, and means 

(15) for comparing the values of said threshold value and the values of said 
coherent search matrix (A x ) for determining the frequency shift and code 

phase. 

20 17. A receiver (1) according to any one of the Claims 14, 15 or 16, 

characterized in that said formation of sample vectors, formation of a 
correlation function matrix (C x ) and formation of a coherent search matrix 
(A x ) are arranged to be repeated at least two times for forming a coherent 
search matrix (A xk ), and that the receiver (1) also comprises summing 

25 means for forming an incoherent search matrix {S x ) by summing the 
values {a xk (/,/)) of the equivalent elements of the coherent search 
matrix (A x ) formed at each time of repetition, and that said incoherent 
search matrix (S x ) is used in the acquisition step for determining the 
frequency shift and code phase. 

30 

18. A receiver (1) according to Claim 14, characterized in that it 

also comprises at least 

- means (17) for specifying the frequency range to be examined, 

- means (5, 8, 9) for dividing the specified frequency range into two or more 

35 parts, whereupon the formation of the sample vectors and the formation 
of the correlation function matrix (C x ) are arranged to be performed for 

each part, 
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- means for forming a coherent search matrix ( A x ), 

- means for summing the coherent search matrix (A x ) to the incoherent 
search matrix (s x ), 

- means (16) for saving the values of the elements of the incoherent search 
5 matrix {S x ), and 

- means (15) for determining the frequency shift and code phase on the 
basis of the highest value. 

19. A receiver (1) according to Claim 18, characterized in that it 

10 comprises means (15) for specifying the threshold value, and means (15) for 
comparing the values of said threshold value and the values of said 
incoherent search matrix (s x ) for determining the frequency shift and code 

phase. 

15 20. A receiver (1) according to any one of the claims 14 to 19, 

characterized in that the correlation means comprise means (16) for 
forming a Hartley transform (R(x)) of the inverse code (r(x)) corresponding 

to said reference code (r(x)). 

20 21. A receiver (1) according to any one of the claims 14 to 19, 

characterized in that the correlation means comprise means (16) for 
forming a Hartley transform (P(/)) of the inverse code corresponding to 

each sample vector (p(1), p(2)...p(N)). 

25 22. An electronic device (24), which comprises at least a location 

determination receiver (1), synchronization means (6) for performing 
synchronization operations of the location determination receiver (1) to a 
transmitted code-modulated spread spectrum signal, and in which the 
location determination receiver (1) includes means (16) for using at least 

30 one reference code (r(x)) in connection with the synchronization, the 
reference code (r(x)) corresponds to a code used in the modulation, and the 
electronic device comprises means (15) for determining the frequency shift 
of the transmitted signal and the code phase of the code used in the 
modulation, characterized in that the synchronization means comprise at 

35 least: 

- sample vector formation means (12, 16) for forming sample vectors 
(p(1), p(2)...p(N)) from the received signal, 
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- correlation means (6, FHT1 , FHT2...FHTN) for forming a first Hartley 
transform (R(x)) on the basis of said reference code(r(x)), and for 

forming a second Hartley transform (P(i)) on the basis of each sample 
vector (p(1), p(2)...p(N)), means for performing a multiplication between 
5 the first Hartley transform (R(x)) formed on the basis of said reference 

code and the second Hartley transform (P(i)) formed on the basis of each 

sample vector (p(1), p(2)...p(N)), and means for performing an inverse 

Hartley transform on each multiplication result (M x (i)) for forming a 
correlation function matrix (C x ), and 

10 - acquisition means (7, 17) for acquiring the frequency shift and code 
phase by using the values of the inverse Hartley transforms (m x (i)) of the 
multiplication results (M x (i)). 

23. An electronic device (24) according to Claim 22, which 
15 comprises means (14, 15, 17) for determining the location of the electronic 

device (24) and means (18) for saving the location information, 
characterized in that the electronic device (24) also comprises means (17) 
for specifying the frequency range to be examined, and means (17, 22, 23) 
for selecting the starting frequency from said frequency range on the basis 
20 of the location information saved in the receiver (1). 

24. An electronic device (24) according to Claim 22 or 23, 
characterized in that the correlation means comprise means (16) for 
forming a Hartley transform (R(x)) of the inverse code (r(x)) corresponding 

25 to said reference code (r(x)). 

25. An electronic device (24) according to Claim 22 or 23, 
characterized in that the correlation means comprise means (16) for 
forming a Hartley transform (P(/)) of the inverse code corresponding to 

30 each sample vector (p(1), p(2)...p(N)). 

26. An electronic device (24) according to any one of the Claims 22 
to 25, characterized in that it also comprises means for performing data 
transfer operations. 

35 

27. An electronic device (24) according to Claim 26, characterized 
in that it comprises means (22, 23) for establishing a data transfer 
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connection to a data transfer network, whereby the means for determining 
the location of the electronic device (24) comprise means (22, 23) for 
transmitting information needed in the location determination to the data 
transfer network, and means (22, 23) for retrieving information used in the 
5 location determination from the data transfer network, whereby at least part 
of the location determination operations are arranged to be performed in the 
data transfer network. 

28. An electronic device (24) according to Claim 26 or 27, 
10 characterized in that the means for performing data transfer operations 

comprise at least means for performing mobile station operations. 

29. An electronic device (24), which comprises at least a receiver (1) 
and which electronic device (24) is intended for use in connection with a 

15 positioning system, which comprises at least synchronization means (6) for 
performing synchronization operations of the receiver (1) to a transmitted 
code-modulated spread spectrum signal, means (16) for using at least one 
reference code (r(x)) in connection with the synchronization, the reference 
code (r(x)) corresponding to a code used in the modulation, means (15) for 

20 determining the frequency shift of the transmitted signal and the code phase 
of the code used in the modulation, and a data transfer network, 
characterized in that the electronic device (24) also comprises at least 
sample vector formation means (12, 16) for forming sample 
vectors (p(1), p(2)...p(N)) from the received signal, and transmission means 

25 (22, 23) for transmitting the sample vectors (p(1), p(2)...p(N)) and time 
information to the data transfer network, and that the positioning system 
also comprises at least 

- correlation jjieans (6, FHT1, FHT2...FHTN) for forming a first Hartley 
transform (R(x)) on the basis of said reference code (r(x)), and for 

30 forming a second Hartley transform (P(i)) on the basis of each sample 
vector (p(1), p(2)...p(N)), means for performing a multiplication between 
the first Hartley transform (R(x)) formed on the basis of said reference 

code and the second Hartley transform (P(i)) formed on the basis of each 

sample vector (p(1), p(2)...p(N)), and means for performing an inverse 

35 Hartley transform on each multiplication result (M x (i)) for forming a 
correlation function matrix (C x ), and 
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- acquisition means (7, 17) for acquiring the frequency shift and code 
phase by using the values of the inverse Hartley transforms (m x (i)) of the 
multiplication results (M x (i)). 

5 30. An electronic device (24) according to Claim 29, characterized 

in that it also comprises reception means (23, 22) for receiving information 
about the acquired frequency shift and code phase from the data transfer 
network. 

10 31 ■ An electronic device (24) according to Claim 29 or 30, which is 

intended for use in connection with a positioning system, and which also 
comprises at least means (26) for determining the location of an electronic 
device, characterized in that the electronic device (24) also comprises 
means (22, 23) for receiving location information from the data transfer 

1 5 network. 
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32. An electronic device (24) according to Claim 29, 30 or 31, 

characterized in that the means for performing data transfer operations 
comprise at least means for performing mobile station operations. 



